Visual Analysis of History of World Cup: A Dynamic Network with Dynamic Hierarchy and Geographic Clustering
نویسندگان
چکیده
In this paper, we present new visual analysis methods for history of the FIFA World Cup competition data, a social network from Graph Drawing 2006 Competition. Our methods are based on the use of network analysis method, and new visualization methods for dynamic graphs with dynamic hierarchy and geographic clustering. More specifically, we derive a dynamic network with geographic clustering from the history of the FIFA World Cup competition data, based on who-beats-whom relationship. Combined with the centrality analysis (which defines dynamic hierarchy) and the use of the union of graphs (which determines the overall layout topology), we present three new visualization methods for dynamic graphs with dynamic hierarchy and geographic clustering: wheel layout, radial layout and hierarchical layout. Our experimental results show that our visual analysis methods can clearly reveal the overall winner of the World Cup competition history as well as the strong and weak countries. Further, one can analyze and compare the performance of each country for each year along the context with their overall performance. This enables to confirm the expected and discover the unexpected.
منابع مشابه
Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملSimplified Seismic Dynamic Analysis of Sloshing Phenomenon in Rectangular Tanks with Multiple Vertical Baffles
Sloshing is a well-known phenomenon in liquid storage tanks subjected to base or body motions. In recent years the use of multiple vertical baffles for reducing the sloshing effects in tanks subjected to earthquake has not been taken into consideration so much. On the other hand, although some of the existing computer programs are capable to model sloshing phenomenon with acceptable accuracy, t...
متن کاملClustering and Memory-based Parent-Child Swarm Meta-heuristic Algorithm for Dynamic Optimization
So far, various optimization methods have been proposed, and swarm intelligence algorithms have gathered a lot of attention by academia. However, most of the recent optimization problems in the real world have a dynamic nature. Thus, an optimization algorithm is required to solve the problems in dynamic environments well. In this paper, a novel collective optimization algorithm, namely the Clus...
متن کاملMalmquist Productivity Index with Dynamic Network Structure
Data envelopment analysis (DEA) measures the relative efficiency of decision making units (DMUs) with multiple inputs and multiple outputs. DEA-based Malmquist productivity index measures the productivity change over time. We propose a dynamic DEA model involving network structure in each period within the framework a DEA. We have previously published the network DEA (NDEA) and the dynamic DEA ...
متن کاملRevenue - Profit Measurement in Data Envelopment Analysis with Dynamic Network Structures: A Relational Model
The correlated models are introduced in this article regarding revenue efficiency and profit efficiency in dynamic network production systems. The proposed models are not only applicable in measuring efficiency of divisional, periodical and overall efficiencies, but recognizing the exact sources of inefficiency with respect to revenue and profit efficiencies. Two numerical examples, consisting ...
متن کامل